Knowledge based approach to the cutting stock problem
نویسندگان
چکیده
منابع مشابه
A simple approach to the two-dimensional guillotine cutting stock problem
Cutting stock problems are within knapsack optimization problems and are considered as a non-deterministic polynomial-time (NP)-hard problem. In this paper, two-dimensional cutting stock problems were presented in which items and stocks were rectangular and cuttings were guillotine. First, a new, practical, rapid, and heuristic method was proposed for such problems. Then, the ...
متن کاملA Local Search Approach for One Dimensional Cutting Stock Problem
One dimensional cutting stock problem (1D-CSP) is one of the representative combinatorial optimization problems, which has many applications in, e.g., steel, paper and fiber industries. To define an instance of 1D-CSP, we are given sufficient number of stock rolls which have the same length L, and m types of products with given lengths (l1, l2, . . . , lm) and demands (d1, d2, . . . , dm). A cu...
متن کاملAn Intelligent Approach to Stock Cutting Optimization
The stock cutting problem has gained a lot of attention as a means to increase efficiency in many industrial sectors. In this paper, we present a multi-level, hierarchical, architecture exploiting different artificial intelligence methodologies for stock cutting optimization. An expert system is used at the highest level for decision functions; the second layer utilizes genetic algorithms for p...
متن کاملTighter relaxations for the cutting stock problem
In the cutting stock problem (CSP) a given order for smaller pieces has to be cut from larger stock material in such a way that the number of stock material needed is minimal. Based on the classical integer linear programming model the common solution technique consists of solving the corresponding continuous relaxation problem followed by several heuristics which construct integer solutions. I...
متن کاملSolving the Two-Stage Cutting Stock Problem
I N T R O D U C T I O N In a number of industries, such as paper and film, there is an important class of problems OVER THE past 20 years, a substantial amount that falls in between the well known one and of work has been done on one and two-dimentwo-dimensional problems. These are referred sional cutting stock problems. A number of to here as two-stage cutting stock problems early authors [1, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 1992
ISSN: 0895-7177
DOI: 10.1016/0895-7177(92)90082-v